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AMENDMENTS TO THE CLAIMS : 
L (OriginaJ) A method of reading data coinprising the steps of: 
receiving a request for a stripe of erasure coded data stored across a 
plurality of storage devices^ the stripe comprising stripe blocks; 
sending read messages to at least a quorum of the storage devices; , 
receiving at least due quorum of reply messages from the storage 
devices, the quorum of the reply messages including at least a minimum 
number of the stripe blocks needed to decode the stripe of erasure coded 
data, the quorum meeting a quorum condition of a number such thpt any 
two selections of the number of the stripe blocks intersect in the minimum 
number of the stripie blocks; and 

decodmg the stripe of erasure coded data from at least the minimum 
number of the stripe blocks, thereby forming the data. 

2. (Originai) The method of claim 1 wherein each of the reply messages within the 
quorum Indicates that there is no pendfaig write for the stripe block stored on the storage 
device associated with the reply message. 

3. (Original) The method of claim 1 vy^erein each of the reply messages within the 
quorum indicates that the stripe block associated with the reply message has a timestamp 
that matches Other timestamps associated with other reply messages within the 
quorum. 
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4. (OriginaO The method of claim I wherein a coordinator perfomis the steps. 

5. (Original) The method of claim 4 wherein the coordinator comprises one of the storage 
devices. 

6. (Odgiikal) The method of claim 5 wherein the coordinator efTectiveiy sends one of the 
read messages to itself. 

7. (Original) The method of claun 6 wherein the coordinator effectively receives one of 
the reply messages from itself. 

8. (Original) A method of reading data comprising the steps of: 
receiving a request for a stripe of erasure coded data stored acrc^s a 
plurality of storage devices, the stripe comprising stripe blocks which 
comprise a first number of data blocks and a second number of parl^ 
blocks; 

sending read messages to the storage devices; 
receiving at least a quorum of reply messages fiom the storage devices 
which indicate that there is no pending write for the stripe block stored on 
die storage device, the quorum of the reply mess^es including at least the 
first number of the stripe blocks, the quorum comf^sing the first number 
plus a half of the second number; and 

decoding the stripe of erasure coded data from the first number of the 
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stripe blocks^ theireby forming the first number of the data blocks. 

9. (Orlgiitdl) The method of claim 8 wherein the quorum of the reply messages includes 
validation timestamps which match. 

10. (Original) The method of clahn 8 wherein a coordinator performs the steps. 

1 1 . (Original) The method of claim 10 wherein the coordmator comprises one of the 
storage devices. 

12. (OriginaO The method of claim 1 1 wherein the coordinator effectively sends one of 
the read messages to itsel£ 

13. (Original) The method of claim 12 wherein the coordinator effeaively receives one of 
the reply messages from itself. 

14. (Original) The method of claim 8 wherein the coordinator is not one of the storage 
devices upon which the stripe of erasuni coded data is stored. 

15. (Origiiial) The method of claim S fiirtfaw comprising the step of identifymg a group of 
the storage devices as targets. 
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1 6. (Original) The method of claim 1 5 wherein the step of identifying the targets 
randomly picks the targets. 

1 7. (Original) The method of claim 15 whemin each of the query messages sent to the 
targets identifies the stojwge device as one of the targets. 

18. (Original) The method of claim 17 wherein the reply messages from the targets 
include the stripe blocks. 

19. (Original) The method of claim 8 wherein the storage devices comprise a distributed 
storage system. 

20. (OriginaO The method of clafan 19 ^^erein the distributed storage system comprises a 
quantity of the storage devices. 

21. (Original) The method of claim 20 wherein the quantity of the storage devices 
corresponds to the first number of the data blocks plus the second number of the 
parity blocks. 

22. (Original) The method of claim 20 tvherein the quantity of the storage devices 
exceeds the &st number of the data blocks plus the second mmiber of the parity blocks. 
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23- (Original) The method of claim 22 further comprising the step of identifying the 
storage devices upon which the stripe of erasure coded data is stored. . 

24. (Original) Hie m^od of cl^m 8 wherein each of the storage devices comprises a 
log, wherein the log comprises log entries of each successful write of data, the log 
entries comprising a stripe indicator, a write timestamp, and a physical location of the 
stripe block on the storage device. 

25. (Original) The method of claim 8 wherem the read messages include a stripe 
indicator. 

26. (Original) The method of claim 8 wherein the reply messages include a stripe 
indicator. 

Cancel Claims 27-28. 

29. (Original) A computer readable memory comprising computer code for implementing 

a method of reading a stripe of erasure coded data, the method of reading tlie stripe 

of erasure coded data comprising the steps of: 

receiving a request for a stripe of erasure coded data stored across a 

plurality of storage devices, the stripe comprising stripe blocks; 

sending read messages to at least a quorum of the storage devices; 

receiving at least the quorum of reply messages from the storage 
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devices, the quorum of the reply messages including at least a minimum 
number of the stripe blocks needed to decode the stripe of erasure coded 
datd» the quorum meeting a quorum condition of a numbef such that any • 
two selections of the number of the stripe blocks intersect in the minimum 
number of the stxipe blocks; and 

decoding the stripe of erasure coded data from at least the minimum number of the stripe 
blocks, thereby fomiing the data. 

30. (Original) The computer readable memory of clann 2^ wherein each of the reply 
messages within the quorum indicate that there is no pending write for the stripe block 
stored on the storage device associated with the reply message. 

31. (Original) The computer readable memory of claim 29 wherein each of the reply 
messages within the quorum indicate that the stripe block associated with the reply 
message has a timestamp that matches other timestamps associated with other reply 
messages within the quorum. 

Cancel Claim 32, 



8 



PAGE 9f12'R(M)ATimOS3:20:27PM [Eastern Day^^^^ 



